Nhìn chung các đánh giá về Religulous là tích cực. Rotten Tomatoes chấm điểm bộ phim "69%" dựa trên 153 ý kiến bình luận,[28], còn Metacritic cho điểm 56/100 dựa trên 31 bình luận.[29] Nhà bình luận phim Roger Ebert chấm 3.5/4 điểm và nhận xét: "Tôi xin nói thật là tôi cười liên hồi. Bạn có thể thích hoặc ghét bộ phim nhưng ít nhất bạn đã được cung cấp thông tin. Có thể là bạn sẽ thích các phim ảnh về các tôn giáo khác, rồi bỏ lơ khi tôn giáo của bạn bị xét hỏi. Đó là bản chất của con người."[30] Robert W. Butler của The Kansas City Star chấm 3 điểm trên 5 và bình luận: "Bộ phim đánh giá 1 chiều, nó không đem ta một luận điểm được cân nhắc cẩn thận, mà chỉ là những lời xỉa xói và góc nhìn xù xì. Tuy nhiên bộ phim rất vui nhộn và điều này quan trọng hơn hẳn các yếu tố còn lại."[31] Owen Gleiberman của Entertainment Weekly chấm điểm A- và viết: "Bộ phim tức cười cứ như là... địa ngục."[32] Kirk Honeycutt của The Hollywood Reporter cho rằng Religulous "rất tức cười" xét về phương diện phim hài châm biếm lẫn phương diện phân tích về tôn giáo và tâm linh.[33] The Canadian Press nói rằng bộ phim tung ra một đòn đánh "cười hả hê" nhằm vào các lĩnh vực "thiêng liêng nhất".[34] Christie Lemire của Associated Press bình phẩm: "Nếu bạn là người vô thần hay bất khả tri, bạn sẽ thấy thích thú khi đi cùng với Maher trong chuyến du hành khắp thế giới và phỏng vấn tín đồ về các tín ngưỡng của họ - từ Jerusalem tới Vatican và Amsterdam - nơi ông không chỉ tìm thấy một hội thánh ủng hộ sử dụng cần sa mà còn một quán rượu Hồi giáo của người đồng tính luyến ái (với 2 người trong đó)."[35] John Anderson của Newsday viết: "Bộ phim rất hài hước, sâu sắc và bắt người ta phải động não. Nhưng chắc chắn là nó không làm những tín đồ chùng lòng đi mấy."[36]

Một số phản hồi tiêu cực về bộ phim, tỉ như Rick McGinnis của Metro nhận xét "Maher thuyết giảng tới những người ủng hộ ông ta bằng một sự giả dối trắng trợn tới mức mà chỉ có những tín đồ thật sự mới chịu tha thứ cho ông ta."[37] James Berardinelli viết, "Nếu chủ đề tôn giáo quan trọng như Maher nói thì ông ta phải làm đúng như lời của mình và sản xuất một bộ phim tốt hơn là tập hợp của những phỏng vấn giả dối, những lời bỉ bác và những quan sát lộ liễu. Một số người có thể ủng hộ Maher nhưng phần lớn người xem sẽ phản đối."[38] Nick Schager của Slant Magazine chỉ trích Religulous là "kiểu phân tích bất tài và vô thần về tôn giáo hiện đại."[39]

Kirk Honeycutt chỉ ra Bill Maher ít động chạm đến các tôn giáo phương Đông, tín ngưỡng địa phương Á, Mỹ, Phi và không mạo hiểm tranh luận những nhà thần học hay tín đồ không cố chấp vào giáo điều thánh kinh, ông cũng không nhấn sâu vào những quan điểm rất khác biệt của tôn giáo về các vấn đề xã hội như đồng tính. Maher chủ yếu phê phán các nhóm tôn giáo bảo thủ, cố cấp giáo điều, và đặc biệt chỉ trích mạnh mẽ những chính trị gia lợi dụng tôn giáo để mưu lợi cho mình. Kirk kết luận là khán giả yêu thích Religulous có lẽ chỉ giới hạn trong nhóm người không tôn giáo.[33]

Trên tờ The New York Times, Stephen Holden viết rằng khi Maher "chuyển từ lĩnh vực Kitô Phúc âm sang Do Thái giáo và sang đạo Hồi, sắc thái câu chuyện chuyển sang bất định và nhịp điệu trở nên biến động".[40] Còn Sam Greenspan cho rằng Maher tiếp cận với người Do Thái như đối với một vật thể mong manh dễ vỡ.[41] Người Hồi giáo thì bị mô tả như là những kẻ có tư tưởng bài Do Thái.

Stephen Holden cũng nhận xét rằng Religulous có cấu trúc phóng túng và thể hiện sự di chuyển qua nhiều nơi, giống như trong một bộ phim khác của Larry Charles là Borat: Cultural Learnings of America for Make Benefit Glorious Nation of Kazakhstan và viết: "Phần lớn nội dung phim của Maher rất là vui nhộn theo một phong thái thoải mái và không theo quy ước lịch sự."[42] Claudia Puig của USA Today bình phẩm: "những ai thích kiểu hài hước không gò bó vào quy tắc lịch sự và sự phân tích sắc sảo sẽ thấy bộ phim rất vui nhộn, giúp mở mang đầu óc và gây ra sự nhiễu loạn."[43] Kirk Honeycutt của The Hollywood Reporter xếp loại Religulous là "phim hài không theo quy chuẩn lịch sự" hoặc "bài giảng về sự không chính xác của chính trị" và nhận xét rằng Maher "không sợ chỉ trích, mà thật ra lại thích thú trước điều đó".[33] Kirk cũng nhận định bộ phim như là "Một đòn tấn công thoáng qua nhằm vào giáo điều tôn giáo theo kiểu cách hài hước nhưng không khoan nhượng" của Bill Maher.[44] Louis Peitzman của San Francisco Bay Guardian cho rằng "Việc Maher sa đà quá mức vào chỉ trích tôn giáo không phải là vấn đề lớn vì ông luôn có đủ sự hài hước để xử lý nó."[45] Scott Indrisek của Style.com viết: ""Religulous" gây cười chủ yếu từ kỹ năng biên tập tốt, trong đó các cuộc phỏng vấn của Maher trở nên tức cười bởi các đoạn phim ngắn".[46] Ben Kenigsberg của Time Out New York chấm Religulous điểm 3 trên 6, nhận định điểm trừ của phim là phương cách thực hiện, điểm cộng của phim là thông tin mà nó mang lại."[47]

Ngày 18 tháng 5 năm 2009, Religulous được trao Giải thưởng thường niên Independent Investigative Group IIG lần 3 dành cho việc xúc tiến khoa học và tư duy phản biện trên truyền thông đại chúng.[48]